Potts Model and Graph Theory
نویسنده
چکیده
1. Ya, G, Sinai, Theory of Phase Transitions, Rigorous Results (Acad, Kiado, Budapest, 1982), 2, S, E. Burkov, J, Phys, (Paris) 46:317-327 (1985). 3, R. L. Dobrushin, Teor, Veroyat, Primenenie 17(4):619-639 (1972), 4, M, Aizenman, Commun, Math. Phys, 73:83-94 (1980), 5, Y. Higuchi, Random Fields, Colloquis Math, Soc. Janos Bolyai 271:517-534 (1981), 6, R. L. Dobrushin and B. B. Shlosman, Sov, Sci Rev, Ser, C 5 (1985), 7, R. L. Dobrushin, Teor, Mat, Fiz, 12(1):115-134 (1972), 8, V, A, Malyshev, Uspekhi Mat. Nauk 50(3):-53 (1970), 9, E, i. Dinaburg and Ya, G, Sinai, in International Symposium on Selected Topics in Statistical Mechanics (Dubna, 1984, Vol. 1, pp,255-289 (in Russian). 10, J. Bricmont, K. Kuroda, and J, L. Lebowitz, Commun, Math, Phys, 101:501-538 (1985), 11. A, E, Mazel, Teor, Mat, Fiz. 68(1):128-140; 68(2):287-300 (1986), 12, R. A. Minlos and Ya, G, Sinai, Trudy Mosk, Mat. Obshch, 17:213-242 (1967). 13 H. van Beijeren, Commun, Math. Phys. 40:1-7 (1975),
منابع مشابه
A Note on Recognizing an Old Friend in a New Place: List Coloring and the Zero-temperature Potts Model
Here we observe that list coloring in graph theory coincides with the zero-temperature antiferromagnetic Potts model with an external field. We give a list coloring polynomial that equals the partition function in this case. This is analogous to the well-know connection between the chromatic polynomial and the zero-temperature, zero-field, antiferromagnetic Potts model. The subsequent cross fer...
متن کاملA little statistical mechanics for the graph theorist
In this survey, we give a friendly introduction from a graph theory perspective to the q-state Potts model, an important statistical mechanics tool for analyzing complex systems in which nearest neighbor interactions determine the aggregate behavior of the system. We present the surprising equivalence of the Potts model partition function and one of the most renowned graph invariants, the Tutte...
متن کاملArithmetic of Potts Model Hypersurfaces
We consider Potts model hypersurfaces defined by the multivariate Tutte polynomial of graphs (Potts model partition function). We focus on the behavior of the number of points over finite fields for these hypersurfaces, in comparison with the graph hypersurfaces of perturbative quantum field theory defined by the Kirchhoff graph polynomial. We give a very simple example of the failure of the “f...
متن کاملSome Exact Results on the Potts Model Partition Function in a Magnetic Field
We consider the Potts model in a magnetic field on an arbitrary graph G. Using a formula of F. Y. Wu for the partition function Z of this model as a sum over spanning subgraphs of G, we prove some properties of Z concerning factorization, monotonicity, and zeros. A generalization of the Tutte polynomial is presented that corresponds to this partition function. In this context we formulate and d...
متن کامل2 v 2 9 D ec 1 99 3 On the integrability of N = 2 supersymmetric massive
In this paper we propose a criteria to establish the integrability of N = 2 super-symmetric massive theories. The basic data required are the vacua and the spectrum of Bogomolnyi solitons, which can be neatly encoded in a graph (nodes=vacua and links= Bogomolnyi solitons). Integrability is then equivalent to the existence of solutions of a generalized Yang-Baxter equation which is built up from...
متن کاملar X iv : h ep - l at / 9 70 40 20 v 1 3 0 A pr 1 99 7 Potts Models on Feynman Diagrams
We investigate numerically and analytically Potts models on " thin " random graphs – generic Feynman diagrams, using the idea that such models may be expressed as the N → 1 limit of a matrix model. The thin random graphs in this limit are locally tree-like, in distinction to the " fat " random graphs that appear in the planar Feynman diagram limit, N → ∞, more familiar from discretized models o...
متن کامل